STATIONARY REFLECTION PRINCIPLES AND TWO 
CARDINAL TREE PROPERTIES 
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Abstract. We study consequences of stationary and semi-stationary set re- 
flection. We show that the semi-stationary reflection principle implies the Sin- 
gular Cardinal Hypothesis, the failure of weak square principle, etc. We also 
consider two cardinal tree properties introduced recently by Weiss and prove 
that they follow from stationary and semi-stationary set reflection augmented 
with a weak form of Martin's Axiom. We also show that there are some dif- 
ferences between the two reflection principles which suggest that stationary 
set reflection is analogous to supercompactness whereas semi-stationary set 
reflection is analogous to strong compactness. 



Introduction 

Reflection principles are a way of transferring large cardinal properties to small 
cardinals. Over the years a large number of such principles have been considered 
and a rich theory has been developed with numerous applications not only to 
pure set theory but also to various other areas of mathematics. Some of the 
earliest and most important reflection principles concern reflection of various 
classes of stationary sets. In this paper we will consider stationary reflection 
principle SR, introduced by Foreman, Magidor and Shelah [Tj, which asserts 
that, for every A > U2, the following statement SR(A) holds: 

If S is a stationary subset o/[A] w then there is I C A of cardinality 
u\ such that u\ C / and S n is stationary in [I\ w . 

SR and its variations have been studied extensively by a number of authors and 
it has been shown that it has important consequences in cardinal arithmetic, 
infinite combinatorics, topology, algebra, etc. One of the key observations of [T] 
is that SR implies the following principle (f): 
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Every posets preserving stationary subsets of Ui is semiproper. 

This allowed Foreman, Magidor and Shelah |1] to show that in the standard 
model for the Semi Proper Forcing Axiom (SPFA) a provably maximal forcing 
axiom, Martin's Maximum (MM), holds. Somewhat later Shelah [7\ showed that 
MM follows outright from SPFA. The principle (f) in itself has many important 
consequences, for instance, already in p] it was shown that it implies that the 
nonstationary ideal NS aJl is precipitous, and that Chang's Conjecture holds. It 
is therefore interesting in its own right. In [91 Chapter XIII, 1.7] Shelah showed 
that (f) is equivalent to a certain reflection principle. In order to explain this 
we will introduce some notation. 

For countable sets x and y, we say that y is an uj\- extension of x if x C y 
and x H ui — y fl co±. We will write x C y to say that y is an wi-extension of 
x. Given S C [A] w , for some A > ui, we will say that S is full if S is closed 
under wi-extensions. Shelah [9] showed that (t) is equivalent to the statement 
SSR which says that, for every A > U2, the following statement SSR(A) holds: 

If S is a full stationary subset of [A] w then there is I C A of 
cardinality U\ such that oj\ C I and S fl is stationary in 

One may be tempted to conjecture that the assumption that S is full in the 
above statement is innocuous and that SSR is equivalent to SR. However the 
first author j5] showed that this is not the case, indeed SSR is strictly weaker 
than SR. One of the goals of the present paper is to show that SSR nevertheless 
has many of the consequences as SR; it implies the Singular Cardinal Hypothesis, 
the failure of a weak version of the square principle, etc. 

Another topic of this paper has to do with two cardinal properties recently 
introduced and studied by Weiss [13J. We first recall the relevant definitions. 
Suppose k is a regular cardinal and A > k. By Fn(K, A, 2) we denote the set 
of all partial functions of size < k from A to {0, 1}. A (k, X)-tree is a family 
& C Fn(/c, A, 2) which is closed under restrictions and such that for every u G 
[A] <K there is / G & with dom(/) = u. We denote by \ev u (J^) the w-level of 
i.e. the set {/ G & : dom(/) = u}. A cofinal branch through & is a function 
b : A — > {0, 1} such that / f u G JP, for every u G [A] <K . A («, A)-tree is called 
thin if lev u (J^~) is of size < k, for all u G [A] <K . A level sequence of & is a sequence 
/ ' = (fu- u G [A] <K ) such that f u G lev u (<&) for all u G [A] <K . Given a («, A)-tree 
and a level sequence / of & we will say that a branch b of & is ineffable for / if 
the set {u G [A] <K : b \ u = f u } is stationary in [A] <K . Given a regular cardinal 
K > u)\ and A > k the two cardinal tree property TP(«, A) states that every thin 
(k, A)-tree has a cofinal branch. We say that k has the strong tree property if 
TP (ft, A) holds for every A > k. Given k and A as before we let ITP(k, A) denote 
the statement that for every thin (k, A)-tree and a level sequence / of & there is 
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an ineffable branch for /. We say that k has the super tree property if ITP(k, A) 
holds for every A > k. Note that if n is inaccessible then every (n, A)-tree is thin. 
With this in mind we can now reinterpret classical results of Jech [2] and Magidor 
[5]. Namely, in our terminology, Jech [2] showed that an uncountable cardinal is 
strongly compact if and only if it is inaccessible and has the strong tree property. 
Similarly, Magidor [5] showed that an uncountable cardinal k is supercompact if 
and only if it is inaccessible and has the super tree property. These results are 
analogous to the classical reformulation of weak compactness which states that 
an uncountable cardinal k is weakly compact if and only if it is inaccessible and 
the usual tree property holds for k, see for instance [3J. Since all known proofs 
of the consistency of strong forcing axioms require supercompact cardinals it 
was natural to expect that they would imply these two cardinal properties for 
k = cl>2- This was indeed confirmed by Weiss [13] who showed that the Proper 
Forcing Axiom (PEA) implies that u 2 has the super tree property. Moreover, 
Viale and Weiss [H] showed that if the universe V is obtained by forcing over 
some inner model M by a forcing notion which has the K-chain condition and the 
^-approximation property, then if k has the strong tree property in V, it also has 
the strong tree property in M. If, moreover, the forcing notion is proper then the 
same holds for the super tree property. Since all known methods for producing 
PFA start from an inaccessible cardinal k in some universe M and produce a 
generic extension by a forcing notion which has the above property and in which 
k becomes u 2 , it follows that they require at least a strongly compact cardinal. 
We will show that the SR together with MA Wl (Cohen) implies the super tree 
property of u 2 and that SSR together with MA Wl (Cohen) implies the strong 
tree property of u 2 . This suggests that SR + MA Wl (Cohen) should have the 
consistency strength of a supercompact cardinal whereas SSR + MA^ (Cohen) 
should have the strength of a strongly compact cardinal. We also show that 
SSR + MA Wl (Cohen) does not imply the super tree property of u 2 . 

This paper is organized as follows. In Section [1] we present notation and basic 
facts used in this paper. In Section [2] we prove that SSR implies the failure 
of weak square principles. In Section [3] we prove that SR + MA Wl (Cohen) and 
SSR+MA^j (Cohen) imply the super and the strong tree properties, respectively. 
Finally in Section @] we prove that SSR implies SCH. 



1. Preliminaries 

In this section we present notation and basic facts used in this paper. For 
a set A of ordinals let lim(A) be the set of all limit points in A. Moreover let 
sup + (A) = sup{a + 1 : a G A}. We often use sup + instead of sup since it 
slightly simplifies our arguments. For an ordinal A and a regular cardinal k < A 
let = {a < A : cof(a) = k}. 
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Let A be a set and F be a function from [A] <UJ to A. We say that x C A is 
closed under F if F(a) E x, for all a G [x] <UJ . For each x C A let cLy(x) be the 
closure of x under F, i.e. the smallest subset y of A which contains x and is 
closed under F. 

Let k be a regular uncountable cardinal and A be a set including k. Recall 
that a subset C of [A] <K is said to be club if and only if it is C-cofinal in [A] <K , 
and closed under unions of C-increasing sequence of length < k. S C [A] <k 
is said to be stationary if it intersects all club subsets of [A] <K . We often use 
the well-known fact that S is stationary in [A] <K if and only if for any function 
F : [A] <tA) — > A there exists x E S which is closed under F and such that 
x fl k E k. We say that X C L4] K is stationary (or club) if X is stationary (or 
club) in [A} <K+ . 

For a set A and a limit ordinal 77 we say that A is internally approachable of 
length rj if there exists a C-increasing sequence (x% : £ < 77) such that U^oj x £ = 
A and such that (a^ : £ < £) G A, for all £ < rj. 

Suppose that 21 = (A, <,...) is a structure in a countable first order language 
and < is a well ordering of A. Then 21 has definable Skolem functions. For each 
X C A let Hull 2l (X) be the Skolem hull of X in 21, i.e. Hull 2l (X) is the smallest 
M elementary submodel of 21 such that X C M. We say that a structure 
21 = (A, . . .) is an expansion of a structure 21' = (A, . . .) if 21 is obtained by 
adding countable many constants, functions and predicates to 21'. We use the 
following fact. 

Fact 1.1 (folklore). Let 6 be a regular uncountable cardinal and <j a well ordering 
of Hg. Let 21 = (Ho, £,<,.. •) be a structure in a countable language and suppose 
M is an elementary submodel o/2l and X is a regular uncountable cardinal with 
\EM. Let 5 = sup(M n A). Then Hull 2t (M U 6) n A = 5. 

Proof. It suffices to prove that Hull 2l (M U 5) fl A C 5. Take an arbitrary a E 
Hull 2l (M U 5) n A. Then there are a formula tp(vQ,V\,V2), b E [S} <UJ and p E M 
such that a is the unique element with 21 |= (p[a,b,p\. Take 7 G M fl A with 
& G [7] <w , and for each a E [~y] <uj let h(a) be the least £ < A with 21 |= </?[£, ct,p] 
if such £ exists. Then ft, is a partial function from [~f] <UJ to A, and h E M by the 
definability of h and the elementarily of M. Then 

a = h(b) < sup(ran(/i)) G M fl A . 

Hence a G 5. □ 

Next we give our notation and facts relevant to the singular cardinal com- 
binatorics. Recall that SCH is the statement that A cof ( A ) = A + for all singular 
cardinals A with 2 cof ( A ) < A. We say that SCH fails at a singular cardinal A if 
2cof(A) < ^ an( j ^cof(A) > yr _ ^y e uge f n ow i n g well-known theorem: 



STATIONARY REFLECTION PRINCIPLES 



5 



Fact 1.2 (Silver [ID])- Suppose X is the least singular cardinal at which SCH 
fails. Then cof(A) = u. 

We also use Shelah's PCF theory. Since we will only be working with singular 
cardinals of cofinality u we make the relevant definitions only in this case. Let 
A = (A n : n G oj) be a strictly increasing sequence of regular cardinals, and let 
A = sup new A n . We let Yl ^ denote Y\ n€uJ X n . For a set x of ordinals with \x\ < A 
let Xx II ^ be the characteristic function of x, i.e. Xx( n ) = sup + (x fl A n ) for 
each n G u. We will omit the superscript A in Xx if ^ is clear from the context. 

For functions f,g : u — >■ On we use the following notation: 

/ < p ^ Vn /(n) < 
f <* g 4=> 3m Vn > m /(n) < <?(n) 
f =* g ^ 3m Vn > m /(n) = g(n) 
Moreover for m < u; we use the following: 

/<m« ^> Vn > m /(n) < #(n) 
f = m g <^ Vn > m /(n) = #(n) 
f < 9i f <* 9 an d / < m (7 are defined in the same way as / < g, f <* g and 

f < m g- 

A <*-increasing cofinal sequence in Yl X of length A + is called a scale on A. 
A scale (fp : (3 < A + ) is called a better scale if for any « < A + of uncountable 
cofinality there exists a club C C a and cr : C — >■ w such that for any /3, 7 G C 
with /3 < 7 we have < m ax{o-(/3),cr(7)} /<y- We use the following fact. 

Fact 1.3 (Shelah [8]). Suppose that X is a singular cardinal of cofinality uj such 
that /i w < A for all fi < X and such that A w > A + . Then there exists a strictly 
increasing sequence of regular cardinals of length 00 which converges to X and on 
which a better scale exists. 

2. Failure of weak square 

It is known, due to Velickovic p2], that SR implies the failure of D(A) for all 
regular A > Recall that D(A) says that there is a sequence (C a : a G lim(A)) 
such that 

(i) C a is a club subset of a, for all a, 

(ii) if a G lim(C^), then C a = Cp fl a, 

(hi) there are no club CCA with C fl a = C a for all a G lim(C). 
In this section we prove that SSR also denies D(A) for all regular A > 002'. 

Theorem 2.1. Assume that X is a regular cardinal > u 2 and that SSR(A) holds. 
Then D(A) fails. 
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Our proof is based on that in |T2J . To prove Theorem 12.11 we need several 
preliminaries. 

First we give a modification of SSR, which is also used in Section HI For 
countable sets x and y we write x y if 

(i) xQy, 

(ii) sup + (x) = sup + (y), 

(iii) sup + (x fl 7) = sup + (y fl 7) for all 7 G fl x. 

Given X C [A]", for some A > Ui, we say that X is weakly full if X is upward 
closed under C*. 

Lemma 2.2. Assume that X > 002 and that SSR(A) holds. Then for any weakly 
full stationary X C [A] w i/iere exists I G [A] Wl including uj\ such that X fl [J] w 
stationary for all J C A suc/i i/ioi I Q J and sup + (J) = sup + (J). 

Proof. Let X be a weakly full stationary subset of [A] w . Take a sufficiently large 
regular cardinal and a well-ordering < of Hg, and let 21 = G, <, A). Let Y 
be the set of all y G X with Hull 2l (y) PI A = y, and let Y be the upward closure 
of Y under C. By SSR(A) there is V G [A] Wl such that C V and Fn is 
stationary. Let / be one of such V with the least sup + . We show that / witnesses 
the lemma for X. To this end, we make a preliminary definition. Let 

Z = {ze [If :3yeY,yn Z A sup + (y) = sup+(z)} . 

Claim. Zq is stationary in [T\ w . 

Proof of Claim. Assume not. Then 

Z = {z G [I] u :3yeY,y^zA sup + (y) < sup + (»} 

is stationary in For each z G Z, choose y z G Y such that y z C 2; and 

sup + (?/ 2 ) < sup + (z), and let /3 2 = rnin(z \ sup + (j/ 2 )). Note that (3 Z > u\. By 
Fodor's lemma we can find (3 such that Z' = {z G Z : f3 z = f3} is stationary in 
[i] 4 ". Let V = I n /?. Then {z C\ (3 : z £ Z'} is stationary in Moreover 
2 (1 /3 £ 7 for each z£ Z' because z fl /3 □ y 2 . So F fl is stationary. Note 
also that u\ C /' and |/'| = u;i. But sup + (/') < sup + (J). This contradicts the 
choice of /. □claim 

Now we prove that I witnesses the lemma for X. Take an arbitrary J C A 
with I C J and sup + (J) = sup + (7). Let 

2i = {2 6 [J] w : zfl/ G Z A sup + (>n/) = sup + 0) A Hull 21 (2) C\U\ = zflui}. 

Then Z\ is stationary in [J] w because Z is stationary, sup + (J) = sup + (J), and 
Ui C J. We show that Zi C X. In order to see this, take an arbitrary z G Z\. We 
prove that z G X. First we can take y EY with y Q z and sup + (?/) = sup + (^). 
Recall that K C X and that X is closed under C*. So it suffices to prove 
that y 2. For this all we have to show is that sup + (y D 7) > sup + (,z fl 7) 
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for every 7 G fl y. Suppose that 7 G E* fl y. Let M = Hull (y) and 
AT = Hull^O). Note that MDwi = y H Wi = 2 n Wi = iV n wi. Then, since 
7 G M C iV and cof(7) = oj 1 , we have that sup + (M D 7) = sup + (iV n 7). 
Moreover sup + (,2 fl 7) < sup + (iV fl 7), and sup + (y fl 7) = sup + (M fl 7) by the 
definition of Y. Hence sup + (?/ D 7) > sup + (;z fl 7). □ 

Next we present a game which will be used to construct a weakly full stationary 
set. Let A be a regular cardinal > oji- For a function F : [A] <w — > A let Gi(\, F) 
be the following game of length oj: 



I 


a 70 


aci 71 




Q>n In 




II 


00 


ft 









I and II in turn choose ordinals < A. In the n-th stage, first I chooses a n , then 

II chooses (3 n , and then I again chooses 7 n > a n , (3 n of cofinality uj 1 . I wins if 

cl F ({7 n : n G oj}) fl [a m , j m ) = 
for every m G oj. Otherwise, II wins. 

Lemma 2.3. Let X be a regular cardinal > U2 and F be a function from [\] <u) 
to A. Then I has a winning strategy for the game Gi(A, F). 

Proof. Since Gi(A, F) is an open game for player I, by the Gale-Stewart theorem, 
one of the players has a winning strategy. Assume towards contradiction that II 
has a winning strategy, say r. We will find a play (a n ,/3 n ,7 n : n G u) in which 
II follows r, but which is won by I. 

Let 9 be a sufficiently large regular cardinal. First, build an G-chain {M n : 
n < u} of elementary submodels of Hg containing F and r as elements and such 
that 7„ = M n fl A is an ordinal < A of cofinality lo\. Let x = cl^({7 n : n G oj}) 
and a n = sup(x fl j n ), for each n. Note that a n < 7 n , since x is countable and 
cof(7„) = lo\. Finally let (fi n : n G u) be a sequence of IPs moves according r 
against (a n , 7„ : n G oj). Note that /3 n < 7„ since a , 70, • • • , "n-i, 7n-i, ct n G M n 
and M n is an elementary submodel of H e containing r. Now (a n , (3 n , 7„ : n G oj) 
is a legal play of G\(\, F) in which II has followed r. However, x fl [a n , 7„) = 0, 
for each rt, by the definition of the a n . Therefore I wins this play, a contradiction. 
It follows that I has a winning strategy in G\{\ F) as required. □ 

Now we prove Theorem 12.11 

Proof of Theorem \2. 11 Assuming that D(A) holds, we prove that SSR(A) fails. 
Let C = (C a : a G lim(A)) be a □(A)-sequence. Let X be the set of all x G [A] w 
which have limit order type and there is £ < sup + (x) such that: 

(1) sup(inC sup+w ) < £, 

(2) cof (min(x \ /?)) = wi, for all (3 G C sup+(:c ) \ £. 

Here note that X is weakly full. So it suffices to prove the following claims. 
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Claim 1. X is stationary in [X] w . 

Proof. Take an arbitrary function F : [A] <tJ — > A. We find x G X closed under 
F. By Lemma [2.31 fix a winning strategy r of I for G\{\ F). Moreover let C be 
the set of all limit ordinals < A closed under r and F. Note that C is club 
in A. Then, since C is a □(A)-sequence, there exists 5 G lim(C) D such that 
C fl <5 \ is unbounded in 5. Take a strictly increasing sequence (5 n : n G w) 
in C fl 5 \ which is cofinal in 5. For each n G w we can take /3 n < 5 n such 
that [/?„, 5 n ) fl Cs = because 5 n is a limit ordinal which is not in C$- Then let 
{otmln : »i £ w) be a sequence of I's moves according to r against (f3 n : n G cu). 
Moreover let x = cli?({7 n : n G cu}). It suffices to prove that x G X. 

To see this, first note that sup + (x) = 5 because 5 is closed under F. Next note 
that a n+ i < 5 n for each n G w because 5 n is closed under r. Moreover CjD^n+i C 
/?n+i Q ln+i by the choice of (3 n+1 . Hence C 5 n [S n , 5 n+1 ) C [a n+1 , 7 n+1 ) for every 
n G w. Note that x fl [a n+ i,7 n+ i) = for each n G u; because I wins with the 
play (a n , (3 n , 7„ : n G u). Thus x fl C«5 C 5 . Moreover min(a; \ 0) — 7 n+ i for all 
G Cs D [5 n , 5 n+ i), and cof (7 n +i) = by the rule of Gi(A, F). Therefore £ = #o 
witnesses that □ 



Claim 2. The conclusion of Lemma \2. S\ fails for X . 

Proof. It suffices to prove that X fl [5]^ is non stationary for every ordinal 5 G 
X\u\. If 5 is a successor ordinal, then X fl [<5] w is clearly non stationary. Next 
suppose that cof (5) = u. Let Z be the set of all z G [5] w such that sup + (z) = 5 
and such that znC$ is unbounded in 6. Then Z is club in [5] w , and XflZ = 0. 
Thus X fl is non stationary 

Finally suppose that cof (5) > w. Let Z\ be the set of all z G [5]^ such that 
sup + (^) G lim(C5) and such that z n Cs is unbounded in sup + (,z). Then Z\ is 
club in [S\ u . Here note that 2nC sup +( 2 ) is unbounded in sup + (z) for each z G Z\ 
because Cs fl sup + (2) = C sup +( z y So X fl Zi = 0. □ 

This concludes the proof of Theorem 12.11 □ 

3. ITP AND TP 

In this section we prove that SR + MA Wl (Cohen) implies the super tree prop- 
erty at u)2 and that SSR + MA Wl (Cohen) implies the strong tree property at Co>2- 
Here note that the tree property at 0J2 implies the failure of CH and that SR and 
SSR are consistent with CH. So SR or SSR alone does not imply the super or 
strong tree property at U2, respectively. We also prove that SSR + MA Wl (Cohen) 
does not imply the super tree property at u>2- 
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Theorem 3.1. 

(a) If SK and MA^ (Cohen) hold, then 002 has the super tree property. 

(b) If SSR and MA Wl (Cohen) hold, then U2 has the strong tree property. 

Before we proof Theorem 13.11 we introduce some notation. For an ordinal 
A > 0J2 and a set M let 

u x M = \J([\rnM) . 

We will omit the superscript A in if it is clear from the context. The following 
is a key lemma. 

Lemma 3.2. Assume MA Wl (Cohen). Let A be an ordinal > U2 and & be a 
thin (ou 2 , A) -tree. Let 6 be a sufficiently large regular cardinal. Then there are 
stationary many M G [Hq\ w such that for all f G lev UM (J^) exactly one of the 
following holds: 

(1) There exists b G A 2 fl M with b \um = f ■ 

(2) There exists u G [Xf 1 n M with f \u£M. 

To prove this lemma we further need two lemmas. First, let 9 be a regular 
cardinal > u> 2 - For a function F : [H e ] <UJ -»■ H e and £ < let G 2 (9,F,£) be 
the following game of length cj: 



I 


Jo 


Jl 




J re 




II 


^0 


#1 




K n 





In the n-th stage first I chooses J n G [HqY 1 and then II chooses K n G [iJg]" 1 
with if n D J n . II wins if and only if 

cl F (f U :fi£w})nwi = £ . 

Lemma 3.3. Let 6 be a regular cardinal > lo 2 . Then for any function F : 
[Hg] <w — > Hq there exists £ < u>i such that II has a winning strategy for 

G 2 {e,F,c). 

Proof. Take an arbitrary function F : [Hg] <UJ — > Hq. Towards contradiction 
assume that II does not have a winning strategy for G 2 (9, F,£), for any £ < u\. 
Since each G 2 (9,F,£) is an open-closed game, I has a winning strategy, say t£, 
in G 2 (9, F, £), for each £. Let r = (t£ : £ < wj). Take a sufficiently large regular 
cardinal // and a countable elementary submodel M of if^ containing 9, F and 
r. Let ( = M H u\. By induction on n let 

J n = r c ((iC m : m < n)) , 

= U ?<Wl r e((^ m : m < n)) . 

Then ( J n , : n G u) is a legal play of G 2 {9, F, () in which I has moved according 
to T^. Here note that K n G M, for each n, by the elementarity of M. Moreover 
( = M H Ui and M is closed under F. Hence c\p(C U {-^n : w G w}) C M, and 
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thus cLv(C U {K n : n G oj}) flWi = (. Therefore II wins the play (J ra , K n : n G oj) 
in G2(0, F, (), which contradicts the fact that is a winning strategy of I. □ 

The second one is a lemma on very thin (0J2, A)-trees. 

Lemma 3.4. Let A be an ordinal > 0J2 and & be an (0J2, A) -tree such that 
lev u (J^") is countable for every u G [A]-^ 1 . Then there is a countable subset SB 
of x 2 and a club C in [A]- Wl such that for any u G C and f G lev u (j^") there is 
a unique b G SB with b\u = f. 

Proof. Let 9 be a sufficiently large regular cardinal and Wq be the set of all 
elementary submodels K of Hg which have cardinality Ni and are internally 
approachable of length oj\. Note that Wq is stationary in [Hg]- Wl . For each 
K G Wq we can take xk G [K fl A]- Wl fl K such that fo \ xk 7^ fi \%k f° r an y 
distinct f , fi G levft; nA (J^). This is because lev^ nA (J^) is countable. By the 
Pressing Down Lemma, there is x G [A]-" 1 such that W\ = {K G Wq : Xk = x} 
is stationary. Let U = {K fl A : K G Wi}. Note that U is stationary in 
[A]-^ 1 . Let A be the set of all h G \ev x (^) such that for every u G £7 there is 
/ G lev u (j£~) with f \ x = h. For each h e A and w G £/ let be the unique 
element of \<sv u {&) with f£ \ x = h. Here note that if h G A, and w,t> G £7, 
then /* t (u n v) = /* \ (u n u). For each h G A let b h = \J{f% : u e U} e x 2, 
and let SB = {bh : h G A}. Clearly SB is a countable subset of A 2. Note that 
&d £ lev u («^) for all it G [A]^" 1 since U is C-cofinal in [A]^ 1 . Let D be the 
collection of all elementary submodels K of Hg which have size Ni and contain 
all the relevant objects. Then D is a club in [ifg] 1 ^ 1 an d C — {Kr\X:K& D} 
is a club in [A] Wl . We claim that SB and C are as desired. In order to see this, 
fix K G D and / G lev^nA^)- Let /i = / fx. Then /i G lev x (^") C K, and 
/ fw witnesses that there is g G lev u (j^) with g fx = h, for every u £ U (1 K. 
So it follows from the elementarity of K that h £ A. Moreover / \ u = f£ for 
all u G U fl if, and fl X) = if fl A by the elementarity of K. Therefore 



Proof of Lemma \3.2i Take an arbitrary function F : [Hg] <UJ — > Hg. We find 
a countable elementary submodel M of [Hg] closed under F such that for any 
/ G lev Uju (j^~) either (1) or (2) in Lemma [3.21 holds. Let < be a well-ordering 
of Hg. By changing F if necessary, we may assume that if a subset M of Hg is 
closed under F, then M is an elementary submodel of (Hg, G, <) and contains 
A and J?. By Lemma 13.31 let £ < oj± be such that II has a winning strategy, 
say r, for G2{9, F, £). Moreover take a sufficiently large regular cardinal fi and a 
countable elementary submodel iV of ii M containing all the relevant objects. The 
desired M will be a subset of N and will be obtained by applying MA Wl (Cohen) 
to an appropriate poset. 

Let 8? be the set of partial plays of the form p = (Jq , Kfi, . . . , _ l5 K% _ x ) 
in the game G2(9,F,£) in which II follows his winning strategy r. We call the 




M(^nA). 



□ 
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integer n p the length of p. Moreover, let u\ = Kf H A, for all i < n p . We 
order ^ by reverse end extension. We will apply MA Wl (Cohen) to the poset 
&n = S? fl N. Note that, since N is countable, so is S?n- 
Given K G [J7 e ] Wl n N, let 

-^isr = {p£ : K C iCf, for some i < n p } . 

Then is dense in & N , for all such AT. Next, for u G [A]- Wl let (f% : ( < Ui) 
be the <-least enumeration of lev„(J^"), and let A (u) = {f^ ■ ( < £}■ Note that 
(A(u) : u G [A]^ 1 ) G N. Then for each / G lev Ujv (J?) let 

Ef = {p E '■ f \v% A{u\), for some i < n p }. 

Claim. Suppose f G lev Mjv (j^) and Ef is not dense in S?n- Then there is 
be x 2HN such that b \u N = f. 

Proof. Let / G \ev UN (&) be such that E f is not dense in &> N . We find b G A 2HiV 
such that b\iiN = /■ Fix p G <^tv which has no extensions in Ef. Let 

W = {K G [# e p : p~(J, X) G for some J}, 

and let U = {K (~) \ : K <E W}. Note that W, U G N and that W and 17 are 
C-cofinal in [Hq]^ 1 and [A] Wl , respectively Note also that, by the choice of p, 
f\ue A(u), for all u G U D AT. Let ^ be the set of all g e ^ such that 

(i) g> I'm G A(m), for all w G U with w C dom(g), 

(ii) for any u G U with dom(g) C m there exists h G ^4(«) with g C /i. 

Since all the parameters in the definition of are in A" and A" is elementary 
in it follows that <S G N. Note also that / \v G £f for all v G [A]- Wl n A" 
by the fact that / \ u G A u for all it G U D AT and the elementarity of AT. It 
follows that \ev u (W) is nonempty, for all u G [A]- 1 ^ 1 , again by the elementarity 
of N. Clearly £f is closed under restrictions. So £f is an (a^, A)-tree. Moreover, 
all the levels of lev u (&) are countable. Let SB C A 2 and C C [A]- Wl be those 
obtained by applying Lemma [3.41 for £f . We may assume that C G A" by the 
elementarity of N. Take an C-increasing sequence (u n ) n of elements of C (1 N 
such that that |J{u n '■ n < u} = u N . Moreover, for each n, let b n be the unique 
element of SB with b n \ u n — f \ u n . Note that b m = b n for each m, n by the 
uniqueness. Therefore bo \ un = /• Moreover &o G A/", since SB & N and ^ is 
countable. Therefore b is as desired. □ 

Now, let ® be the set of the D K , for K G n A/", and S the set of the E f , 

for / G lev Ujv (j^) such that there is no b G A 2 fl A" with b \un = f ■ Then <3) and 

are dense subsets of S?n- Moreover, $> is countable and $ has cardinality at 
most Ki, since the cardinality of \ev UN (^) is at most Nq. By MA Wl (Cohen) we 
can find a filter G in which meets all the sets of Let = (J G. Then 
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tq is an infinite run of the game Gi(Q, F,£) in which II follows r and therefore 
wins. Let us say r G = ( J , if , J 1; if 1; . . .) and let u n = K n D A, for all n. Let 

M = cl F (£U {K n : n G w}). 

We show that this M is as desired. Prior to this, note that M is an elementary 
submodel of (H 9 , G, <) and contains A and & . Moreover, M fl W\ = £, since II 
wins the play r G . Moreover, Um — Wjv since G meets all the dense sets in 3). 

Now, / G lev UM (J£") and suppose first that (1) fails for /, i.e. there is no 
b G A 2 n M such that b \ u M = f. Then GnEj ^ 0. Let n be such that 
f\u n <£ A(u n ). Note that A(u n ) = lev Un (^) n M, since « n = K n nAeM and 
Mflui = (. So / r« n ^ M. Thus w n witnesses (2) for /. Next suppose that 
there exists b G A 2 fl N such that b \ Um = f ■ Then we can find an integer n 
such that b G if n , by the ^-genericity of G. Since G M fl [-ffe]^ 1 , we can 
find u G [A]- Wl fl M such that c ^ d \u for any distinct c, rf G A 2 n K„. Then 
c i— > c \ u is an injection from A 2 fl K n to u 2, and this injection belongs to M. 
Hence c G M if and only if c \u G M, for any c G A 2 D -ft'n- Here note that b £ M 
by our assumption that (1) fails for /. Therefore / \u = b \ u £ M. □ 

Using Lemma 13.21 we prove Theorem 13.11 

Proof of Theorem \3.1\ (a) Assume SR and MA £Jl (Cohen). Let A be an ordinal 
> oj 2 , & be a thin (u; 2 , A)-tree and / = (f u : u G [A]-^ 1 ) be a level sequence of 
& . We will find an ineffable branch for /. Let 9 be a sufficiently large regular 
cardinal, let <j be a well-ordering of Hg, and let 21 = (He, G, <). Moreover let 
Z be the set of all countable elementary submodels M of 21 containing A and 
and such that either (1) or (2) of Lemma [3T21 holds, for any / G lev UM (J^"). 
Then Z is stationary in [H e f by Lemma O Let W be the set of all K G [Hof 1 
such that Wi C if and 2 n [Kf is stationary in By SR it follows that W 

is stationary in [Hq]-^ 1 . 

Claim. For any K eW there is b K G A 2 H K such that b K \(K n A) = /xnA- 

Proof. Fix if G H 7 , and let / = fxn\- Note that K is an elementary submodel 
of 21 since Z fl [K]^ is stationary. Then lev u (JP) is a subset of K, for all w G 
[A]- Wl fl if, since lev u (j£~) it is an element of K of size Ki and uj\ C if. Since 
Z fl [if] w is stationary in [if]", we can find M E Z D [if] w , such that, letting 
N = Hull a (M U {/}), we have that N (1 K = M. Note that / f u G M, for 
all m G [A]-" 1 n M, since, / f w G if fl N, for every such u. So (2) of Lemma 
13.21 fails for / \um and M. Hence (1) holds for / \um and M, that is, there is 
b G A 2 fl M with b \ um = f \um- Note that b G if . Hence it suffices to show 
that b \ (if n A) = /. Note that both b\(Kn\) and / are functions on if n A 
which are in N. Moreover b \ (if fl A) and / coincides on iV fl (if fl A) since 
iV n (K n A) = M n A, and b \ u M = f \ %■ Hence 6 f (if n A) = /, by the 
elementarity of N. □ 
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By the Pressing Down Lemma we can find b G 2 such that bx = b, for 
stationary many K G W . It follows that b is an ineffable branch for /. 

(b) Assume SSR and MA Wl (Cohen). Let A be an ordinal > Co>2 and & be a thin 
(0J2, A)-tree. We will find a cofinal branch for & . Let 9, <], 21 and Z be as in 
the proof of (a). Moreover let Z* be the upward closure of Z under C. By SSR 
there is K G [Hg]^ 1 such that ^Cif and Z* n [Kf is stationary in [A"] w . Here 
note that Z* D [i^*] 1 ^ is stationary, for any K* D K. Hence, by replacing K with 
Hull 2t (iT) if necessary, we may assume that K is an elementary submodel of 21 
and contains A and & as elements. Pick any / G lev^ n A(^")- Then / \u G K, 
for all u G [A]- Wl fl K. So we can take M* G fl [A"] w which is an elementary 
submodel of 21, contains A and & as elements, and such that / \u G M*, for 
all u G [A]^ Wl Pi M*. Let M G Z be such that M C M*. Here note that 
leVtt(^) n M = lev„(^) n M*, for any u G [A]^^ 1 n M, since both M and M* 
are elementary submodels of 21, lev u (j£") is of size Nj, and Mnwi = M* fl oji. 
Hence f \u & M, for all u G [A]- Wl n M, and so (2) of Lemma O fails for / \u M 
and M. Thus there is b G A 2 n M with 6 t«M = / \u M - Then 6 \u G lev„(^), 
for all u G [A]- Wl fl M. So b \u G lev u (^"), for all u G [A]- W1 , by the elementarity 
of M. So, b is a cofinal branch of J^, as required. □ 

We now show that SSR and MA aJ1 (Cohen) is not sufficient to imply the super 
tree property for 

Theorem 3.5. Assume that there exists a strongly compact cardinal. Then there 
exists a forcing extension in which SSR and MA (Jl (Cohen) hold but 0J2 does not 
have the super tree property. 

Theorem 13.51 follows easily from the following facts. 

Fact 3.6 (Magidor). Assume that k is a supercompact cardinal. Then there is 
a forcing extension in which k is strongly compact but not supercompact. 

Fact 3.7 (Shelah 0, Chapter XIII, 1.6 and 1.10]). Assume that k is a strongly 
compact cardinal. Let (& a ,£}p : a < k, f3 < k) be a revised countable support 
iteration of semi-proper posets of size < k such that k = uji in V^ K . Then SSR 
holds in V &>K . 

Fact 3.8 (Viale- Weiss [14J). Assume that k is an inaccessible cardinal. Assume 
also that there exists a countable support iteration (& a ,£}p : a < k, {3 < k) of 
proper posets of size < k such that k has the super tree property in V 3 **- . Then 
K is supercompact in V . 

Proof of Theorem \3.5[ Assume that k is strongly compact in V. By Fact 13.61 we 
may assume that k is not supercompact. Let (& a ,£}p : a < k, (3 < k) be the 
countable support iteration of Cohen forcing. Here recall that a revised countable 
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support iteration coincides with a countable support iteration for proper posets. 
Note also that k = u; 2 in V ¥k . Hence SSR holds V K by Fact 13.71 Moreover 
MA W1 (Cohen) holds in V^ K . By Fact 13. 8[ u 2 does not have the super tree 
property in V^ K . □ 

We end this section with some remarks. In Theorem 13.51 we have proved that 
SSR+MA^ (Cohen) does not imply the super tree property at 0J2. In fact we can 
prove that it does not imply ITP(a;2, U3). We outline the proof. For a regular 
uncountable cardinal k let 

U K = {u e [k + ] <k : u n k e k a otp(«) = (u n k) + } . 

It is easy to see that if k is K + -supercompact, then U K is stationary in [/t + ] <K . 
On the other hand Krueger [4] proved that this does not follow from the strong 
compactness of k. 

Fact 3.9 (Krueger [4]). Assume that k is a supercompact cardinal. Then there 
is a forcing extension in which k is strongly compact, and U K is non-stationary. 

Moreover we can prove the following. 

Fact 3.10. Assume that k is an inaccessible cardinal. Assume also that there 
is a countable support iteration (^ a ,^p : a < tz, (3 < k) of proper posets of size 
< k such that ITP(k, k + ) holds in V 3 **- . Then U K is stationary in [k + ] <k in V . 

Using Facts 13.91 and 13.101 instead of Facts 13.61 and 13.81 by the same argument as 
Theorem l3.5[ we can prove that SSR+MA aJl (Cohen) does not imply ITP(a;2, ^3). 

On the other hand, we can also prove that SSR + MA^ (Cohen) implies 
ITP(u2,uj2): Assume SSR, and suppose that & is a thin (a> 2 , W2)-tree and that 
/ — (fu '■ u G [w2]- Wl ) is a level sequence of Let 9, <, 21 and Z be as in 
the proof of Theorem 13.11 Here recall the fact, due to Foreman, Magidor and 
Shelah [TJ, that SSR (equivalently (f)) implies Strong Chang's Conjecture. In 
fact it implies the following. 

There are club many M G [Hef such that Hull 2t (M U {5}) n 5 = 

M(lw 2 , for stationary many 5 e u 2 - 
Take such M G Z, and let E be the set of all 5 G u 2 with Hull 2l (M U {5}) n 5 = 
M D u>2- Then, by the same argument as in the proof of Theorem 13.11 (a), for 
any 5 G E there is b§ G UJ2 2 fl M such that b s \S = f s . Take b G W2 2 such that 
{5 G E : bs = b} is stationary. Then b is an ineffable branch for /. 

4. Singular cardinal hypothesis 
In this section we prove that SSR implies SCH. In fact we prove the following: 

Theorem 4.1. Assume that X is a singular cardinal of cofinality u and that 
SSR(A + ) holds. Then for any strictly increasing sequence A = (A n : n < to) of 
regular cardinals converging to A there are no better scales on A. 
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Here recall the fact, due to Foreman, Magidor and Shelah [TJ, that SSR implies 
the Strong Chang's Conjecture and the fact, due to Todorcevic [TT], that the 
Strong Chang's Conjecture implies T 1 < cj 2 - So SSR implies 2 U < uj 2 - Then, 
using the theorem above and Fact II. 3[ it is easy to see that if SSR holds, then 
X w = A + for all singular cardinals of cofinality u>. Then it follows from Fact 11.21 
that if SSR holds, then so does SCH. 

Corollary 4.2. SSR implies SCH. □ 

To prove the theorem we make preliminaries. First we present a game which 
is a variant of the game used in Section |2) 

Let A = (A n : n G u>) be a strictly increasing sequence of regular cardinals 
> U)2, let A = sup ngw A n , and let E = (E n j : n G u, i G 2) be a sequence such 
that each E n ^ is a stationary subset of E*™. Moreover let b = (b% : £ < ui\) be a 
sequence of functions from u to 2. For a function F : [A + ] <w — > A + and C, < u>i 
let G 3 (E, b,F,£) be the following game of length u: 



I 


a So, e 


Oil Sl,€i 




Otn On, 




II 


A>,7o 


01,11 




Pn, In 





In the n-th stage, first I chooses a n < A n , then II chooses f3 n < X n and 7„ < A + . 
Then I again chooses S n > a n , (3 n with 8 n G E n ^ n ) and e n < A + with e n > j n . 
I wins if, letting x = c\p(£ U {5 n , e n : n G co}), we have: 

(i) inwi = (, 

(ii) x D [a m , 5 m ) = 0, for every m. 
Otherwise, II wins. 

Lemma 4.3. Let X, X, E, b and F be as above. Then there exists £ < lo\ such 
that I has a winning strategy for Gs(E, b,F,£). 

Proof. Towards a contradiction assume that I does not have a winning strategy 
in G 3 (E,b, F,£), for every £ < u\. Since each G 3 (E,b,F,£) is an open-closed 
game, by the Gale-Stewart theorem, II has a winning strategy, say r^, for all £. 
We will find ( < U\ and a play (a n , (3 n , j n , S n , e n : n G u) of G 3 (E,b, F,() in 
which II follows his strategy 7£, yet I wins the game. 

Let f = (r^ : £ < ui). Take a sufficiently large regular cardinal 9. Then we 
can find a system (K n> i : n G u, i G 2) of elementary submodels of (ifg, G) 
containing A and r), such that 8 n ^ = K n i fl A n G E n> i, for each n and i, and such 
that G i^n'.i' if n < n' and z,z' G 2. Let e nj j = sup + (K ni fl A + ), for each n 
and z. Then we can take ( < uj\ such that 

cl F (C U {5 n;i , e n ,j : n G w, % G 2}) n Wi = C 
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For each n, let K n , 5 n and e n be K n ^ b({n) , 5 n ^ n) and e n)6c ( n) , respectively. More- 
over, let 

x = cLv(C U {5 n , e n :neu}), 

and let a n = sup + (xr\S n ) for each n. Note that a n < 5 n , since x is countable and 
cof(5 n ) = u)±. Finally let (/3 n ,7n : n G u>) be a sequence of IPs moves according 
to r c against (a n , 5 n , e„ : n G w). Note that (, a , 5 , e , . . . , a„-i, 5 n -i, e„-i, a n G 
if n , and is an elementary submodel of Hg, for all n. Hence (3 n G f^ n nA n = <5 n . 
Moreover 7„ G if„ D A + , and so 7„ < e n . Thus (a n , {3 n , j n , S n , e n : n G w) is a 
legal play of G%(E, b, F, () in which II moves according to his winning strategy 
tq. On the other hand x fl [a m , 5 m ) = 0, for every m, by the choice of a m and 
5 m . Moreover x fl u% = ( by the choice of £ and x. Therefore I wins this play of 
the game. This is a contradiction. □ 

Next we give a standard lemma on better scales. 

Lemma 4.4. Let A = (A n : n < u>) be a strictly increasing sequence of regular 
cardinals, and let A = sup n&J A n . Suppose that f = (fp : (3 < A + ) is a better 
scale on A. Then for any regular 9 > A + there are stationary many N G [HgY 
with xn <* isup+(7vnA+); where xn is the characteristic function of N (see JIP. 

Proof. Suppose that 9 is a regular cardinal bigger than A + . It is sufficient to show 
that for every expansion 21 of (Hq, g) there is a countable elementary submodel 
iV of 21, such that xn <* f P , where p = sup(iV fl A + ). In order to find such 
an N, first take a continuous G-chain (N% : £ < Ux) of countable elementary 
submodels of 21 containing all the relevant parameters. Let = sup(A^ fl A + ). 
Then, since / is a better scale, we can find m < u and a stationary S C oj\ such 
that (f p : £ G S) is < m -increasing. Here note that if £ < r], then xn^ <* f Pv , 
since N% G iV^ and iV^ is an elementary submodel of 21. So, by shrinking S and 
increasing m if necessary, we may assume that Xn 6 <m f Pn for any £,77 G S 
with £ < r\. Take 77 G lim(S'). Then xn s <m f Pv , for all £ G 5" fl rj. Moreover 
XN v (n) = sup eeSn?? XN((n), for all n, since N v = [j^sn v N ^ So Xv, <m 
Therefore N = N v is as desired. □ 

Now we prove Theorem 14.11 In the proof we will use Lemma 12.21 as well as 
Lemmas 14.31 and 14.41 



Proof of Theorem 4-1 Towards a contradiction assume that A = (A n : n < u) 



is a strictly increasing sequence of regular cardinals converging to A and there 
is a better scale / = (fp : (3 < A + ) on A. We may also assume that Ao > ui2- 
Fix a sequence E = (E n ^ : n G to, i G 2) such that E nfi and E n>1 are disjoint 
stationary subsets of E*™, for all n, and fix a sequence b = (b% : £ < u\) of 
functions from u to 2 such that if £ 7^ 77, then ^ 7^* Moreover for each 
x C A + let e x be the function on w defined by e x (n) = min(x \ f sup +(x)( n ))- (If 
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x \ fsup+(x)( n ) = 0, then let e x (n) = 0.) Then let X be the set of all x G 
such that, letting £ — x Hcoi Gwi, we have 

(i) fsu P +(x) < Xx, 

(ii) e x (n) G E n fi^( n ), for all but finitely many n. 

Note that X is weakly full. So, it suffices to prove the following two claims. 

Claim 1. X is stationary in [A + ] w . 

Proof. Take an arbitrary function F : [A + ] <w — > A + . We need to find x G X 
which closed under F. By Lemma I4.3[ fix £ < u\ such that there is a winning 
strategy r of I in G${E, b, F, £). Moreover take a sufficiently large regular cardinal 
9 and a well-ordering < of Ho, and let 21 = (H$, £,<,F,r). Then by Lemma POl 
we can find a countable elementary submodel N of 21, containing F and r, such 
that yjv <* f P , where p = sup(iV fl A + ). Let f3 n = f p (n), for each n, and take an 
increasing cofinal sequence (■y n : n G w) in N fl A + . Then let <5 n , e n : n G w) 
be a sequence of I's moves according to r against (/3„,7„ : n G tu), and let 
x = clp(£ U {<5„,e n : n G w}). It suffices to show that x G X. In order to see 
this, first note that iflwi = £, since (a n , /3 n , 7„, <5 n , e n : n G w) is a play of 
Gs(E,b, F,£) in which I moves according to his winning strategy r. Note also 
that sup(x) = p. This is because sup(x) > sup nga; e n > sup neu) 7 n = p. On 
the other hand note that x C Hull (p) fl A + . Indeed, /3 n ,7„ < p, for all n, and 
r, F G Hull a (p). Moreover Hull 2t (p) n A+ = p by FactO Therefore sup(x) < p. 
It follows that x PI Wi = £. Also a; satisfies (i), since / p (n) = /3 n < <5 n G s fl A n , 
for every n. In order to check (ii), first note that a n < XN{ n ), for each n, since 

a n G Hull 21 (X U X n{ti)) H A n = xjvH • 

Here the former G-relation is because {/3 m ,7 m : m < n} C iV U XaK 77 -)' an d the 
latter equality is by Fact 11.11 Then a n < f p (n), for all but finitely many n, since 
Xn <* /p- Note also that 5 n G x and that x fl [a n , 5 n ) = 0, since I wins the play 
(a n , P n , In, S n , e n : n G lo) in G 3 (F, 6, F, £). Hence e^n) = 8 n , for all but finitely 
many n. Moreover, 5 n G E nb( ^ by the rules of G 3 (E,b, F,£). Thus x satisfies 
(ii). □ 

Claim 2. The conclusion of Lemma \2. S\ fails for X . 

Proof. Towards a contradiction assume that the conclusion of Lemma 12.21 holds 
for X. Then we can find u G [A]^ 1 such that LO\ C u and X fl is stationary. 
Clearly sup(w) is a limit ordinal. We consider two cases according to whether 
the cofinality of sup(w) is lo or u\. 

First suppose that cof(sup(w)) = lo. Then the set 

Y = {x G [u}^ : sup(x) = sup(w) and range(e u ) C x} 
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is club in [u] w . Note that e x = e u for all x G Y. Take Xq,X\ G X fl Y with 
x fl oj\ 7^ x\ PI Wi, and let & = sc* H Wi for z = 0, 1. Then e x . = e u = e Xl , since 
Xo,Xi G Y, and so 5g =* b^, since Xo,Xi G X. This contradicts the choice of b 
and the fact that £ £i- 

Next suppose that cof(sup(u)) = wi. Since / is a better scale we can find a 
club C in sup(w) and cr : C — > uj such that fp < m ax{o-(/3),o-(7)} / 7 for any /3, 7 G C 
with /3 < 7. Let /t and e be functions on u; defined by: 

h{n) = sup{/^(n) : /3 G C A n > a(/3)} , 
e(n) = min(u \ /i(n)) . 

Moreover let Z be the set of all x G such that 

(iv) sup(x) G C, 

(v) x H /i(n) C / sup ( x )(n), for every n > <r(sup(a;)), 

(vi) range (e) C x. 

Then it is easy to see that Z contains a club subset of [u]". Here note that if x G 
Z, then e x {n) = e(n) for all n > <r(sup + (x)). Then we can get a contradiction 
by the same argument as in the case when cof(sup(w)) — to. □ 

This completes the proof of Theorem 14. 11 □ 
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